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Abstract. We study amenability of algebras and modules (based on the no- 
tion of almost-invariant finite-dimensional subspace) . and apply it to algebras 
associated with finitely generated groups. 

We show that a group G is amenable if and only if its group ring KG is 
amenable for some (and therefore for any) field K. 

Similarly, a G-set X is amenable if and only if its span KX is amenable as 
a KG-module for some (and therefore for any) field K. 



1. Introduction 

Amenability of groups was introduced in 1929 by Von Neumann 0: 

Definition 1.1. A (discrete) group G is amenable if it admits a measure fi : 2 G — > 
[0, 1] such that fx(G) = 1 and fi(A U B) = fi(A) + fi(B) and pt(Ag) = fi(A) for all 
disjoint A, B C G and g E G. 

This notion may serve as a witness to the "structure" of groups: either a group 
is amenable, in which case it admits a right-translation invariant finitely additive 
measure, or it is non-amenable, in which case it admits a "paradoxical" decompo- 
sition in finitely many pieces, which can be reassembled by left-translation in two 
copies of the original group; see [T^J. More generally: 

Definition 1.2. Let G be a group acting on the right on a set X. This action 
is amenable if there exists a measure fj, : 2 X — » [0, 1] such that n(X) = 1 and 
lj(A U B) = 11(A) + 11(B) and fi(Ag) = fx(A) for all disjoint A, B C X and g e G. 

Under this definition, a group G is amenable if its action on itself by right- 
multiplication is amenable. This definition will be reformulated in terms of F0lner 
sets (see Lemma IXTTl . 

1.1. Amenable algebras. The present note explores the notion of amenability for 
associative algebras, which appeared in Throughout this note, K denotes an 

arbitrary field — although the results easily extend to integral domains. We shall 
actually phrase it in the more natural language of modules: 

Definition 1.3. Let R be an associative algebra, and let M be a right i?-module. 
It is amenable if, for every e > and every finite-dimensional subspace S of R, 
there exists a finite-dimensional subspace F of M such that 

dim K ((F + ^)/F) <eforalls£ ^ 
dim K (i' ) 

The same definition holds, mutatis mutandis, for left modules. 



Date: typeset February 2, 2008; last timestamp 20061002. 
2000 Mathematics Subject Classification. 43A07; 20C07. 



2 



LAURENT BARTHOLDI 



The main result of this note is the following, proved in 

Theorem 1.4. Let K be any field, and let X be a right G-set. Then X is amenable 
if and only if its linear span K.X is amenable. 

Letting G act on itself by right-multiplication, we obtain: 

Corollary 1.5. Let K be any field, and let G be a group. Then G is amenable if 
and only if its group algebra KG is amenable. 

The "only if" part of the corollary is claimed in , where the "if" part is proven 
in case K = C. M. Gromov pointed out to me that the "if" part admits a simple 
proof if K has characteristic 0. 

1.2. Acknowledgments. The author is grateful to Yves de Cornulier, Gabor Elek, 
Anna Erschler, Misha Gromov, Tracy Hall, Fabrice Krieger, Nicolas Monod, and 
Christophe Weibel for generous feedback and/or entertaining and stimulating dis- 
cussions. 

2. Convex sets 

We recall the notion of Steiner point of a convex polytope §14.3]. Let P be 
a convex polytope in M™ . For x G P set 

C(x, P) = {ve S"- 1 : (x' - x\v) > for all x' G P}; 

this is the set of outer normal vectors of half-spaces containing P and with x on 
their boundary. Let £.{x, P) denote the normalized content of C(x,P): 

HC(x,p)) 

A(§" 

For obvious geometric reasons the number P) is called the exterior angle of P 
at x. 

Recall that the Minkowski sum of two polytopes P, Q is the polytope P+Q = 
{x + y: xeP,yeQ}. 

Lemma 2.1. C{x + y, P+Q) = C{x, P) n C{y, Q). 
Proof. 

C{x + y, P+Q) = {v G S"" 1 : {x' + y' - (x + y)\v) > for all x' G P, y' G Q} 
= {v G : (x' - x\v) > for all x' G P 

and (y' - y\v) > for all y' G Q} 
= C(x,P)nC(y,Q). a 

Let V denote the set of extremal points of P; then Z(x, P) is non-zero if and 
only if x G V . The Steiner point of P is 

(1) m(P)=^2Z{x,P)x. 

Up to measure- zero sets, {C(x,P) : x G V} is a partition of S n_1 , so X^gp ^-{ x i P) 
1 and thus m(V) G V. 



Z(x,P) = ; — — rr — , where A denotes Lebcsgue measure. 
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Proposition 2.2 (|1Q|). The function m is the only continuous R™ -valued function 
on convex polytopes in R™ that satisfies m(aA+(l — a)B) = am(A) + (1 — a)m(B) 
for any convex polytopes A, B and a G [0, 1] and m(gA) = gm(A) for any similarity 
g : R" -> R™. 

Let F be a subspace of the vector space For any S C {1, . . . , n}, let its : 
K n — > K s denote the projection (v\, . . . ,v n ) i— > Define 

(2) Xp — {S : ns restricts to an isomorphism F — > K }. 
Let e, be the ith basis vector in R™, and set 

(3) Vf = | e, : 5 G -XV |, -Pf = the convex hull of Vf, tuf = m(Pp)- 

iGS 

Lemma 2.3. j4Z/ i/ie w G Vf are {0,1} -vectors. The sets Xp and Vf are non- 
empty, and Pp is a non-empty, closed, convex polytope in [0, 1]™. 

Proof. The only non-trivial statements are that Xp, and therefore Vf and Pp, are 
non-empty. Let S be maximal such that ns restricts to a surjection F — > K s . If 
irs\F were not injective, there would be v ^ in ker(irs\F); let k G {l,...,n} 
be a non-zero coefficient of u; then k ^ S and 7r,su{fc} is surjective from F onto 
since its image contains x and projects onto K s . This contradicts 

the maximality of S. We therefore have S G Xp. □ 

The proof of Theorem 1 1 . 41 hinges on the following 

Proposition 2.4. Let E < F < K™ be subspaces. Then mp < mp coordinate- wise. 

Lemma 2.5. Let E < F < K n be subspaces. Then 

(1) for every S G there exists T <E Xp with S CT; 

(2) /or every T G i/iere exists S G Xp with SCT; 

(3) /or every S G Xe, T G Xp and k G S i/iere exists I G T wii/i S'\ {£;} U {-^} G 
X B and T \ {£} U {£:} G X F . 

Proof. JIJ Consider L> = ker(7rg) PI F. By Lemma \'2. 31 there exists !7c{l,...,fi} 
such that 7T(7 : £> — > K^ 7 is an isomorphism. Clearly [705* = 0, soT = S'LJ[/ G Xp. 
J2J) Apply Lemma l2~3l to the inclusion nr(E) < K T . 

Let (ei)i e n re \ be the standard basis of K n . Choose a basis (e^jgg of £" 
such that (ej|ej) = <5j 3 - for all i,j G 5, and choose a basis {4>i)i^s of -F such that 
(0i|ej) = o",j for all i,j G T. 

Since E < F, we may write efc = X^eT a t4>t'i an d for all ^ G T we have (efe|e^) = 
Ysi'eT^'i&e'lfy) = a e- Therefore 

1 = (e/c|efc) = ^2a e (<f)i\e k ) = ^(e fc |e £ ) (0 £ |e fc ); 

so {ek\ee){4>e\e k ) ^ for some I G T. This implies that (e^) ^ 0, so 7Ts\{fc}u{i} : 
E 1 — > K s ^ fe ^ u ^^ is an isomorphism: its image surjects onto K s ^ fe \ and contains 
x = 7r5\{fe}u{f} (IKefe). Since 7i"s\{fc}u{£} maps onto a space of dimension #5, 
it is an isomorphism. We also have (<j)(\ek) ^ 0, which by the same argument 
implies that Tr T \{i}u{k} '■ 

is an isomorphism. □ 
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Proof of Proposition \2.4\ For e £ [0, 1], let P e = (1 - e)Pe+£Pf be the Minkowski 
linear combination of Pe and Pf- It is the convex envelope of (1 — e)Ve + sVf- Set 

V E = {(1 — e)x + ey : x £ Ve, y £ Vf, and x < y coordinatewise}. 

Lemma 2.6. P e is the convex envelope ofV e . 

Proof. If e £ {0, 1} this follows from Lemma |2~5IJT|| . (f2~j) . Consider then e £ (0, 1) 
and x £ Ve,V £ Vf with x ^ y. By Lemma l2.5l|3"f there exist k,£ such that 
x 1 := x — e.fc + eg £ Ve and y' := y — ei + G Vf. Furthermore k ^= £ because 
x y. Now 

(l-e).T + ey= (1 - e)((l - e)x + ex') + e(ey + (1 - e)y') 

is a convex combination of non-extremal points of Pe and Pf, so is not an extremal 
point of P e . □ 

Suppose now e £ (0, 1). Let a e : V e — ► Ve be the map (1 — e)x + ey t— > x; it 
truncates non-1 coordinates down to 0, so a(z) < z coordinatewise for all z £ V £ . By 
Lemma |23BT| | this map is onto. By Lemma T2. 61 we have A(C((1 — e)x + ey, P e ) = 
if y ^ x. By Lemma 12. II we compute 



MC_(z,P £ )) _ ^ X(C(x,P E )nC(y,PF)) 
X(C(x,P E j) 



^ 1 ' e; ^ AfS"" 1 ) " ^ ACS"- 1 ) 



A(S»-i) - Z ^ P ^- 
We conclude 

m(p e )= X! 4*.^)* = E E a*, ^x* +(*-*)) 

zeV c xGVe zea^ 1 (x) 

= E A^,Pe)x+^2 l(z,P e )(z-x) 

xev E zev E 
= t7i(Pe) + something non-negative > ttie coordinatewise. 

The conclusion holds for m{P\) = tuf by continuity of to, see Proposition 12. 21 □ 

Note that #5 = dimuF for all S £ Xp, and ||x||i = dimx-F for all x £ Vf, so 
\\m F \\i = dim K F. 

Corollary 2.7. Let E < F < K n be subspaces. Then \\m F -m E \\i = dim K (F/F). 
Proof. By Proposition ^. 41 

\\m F - m E \\i = ||to f ||i - |to b ||i = dim K (F) - dim K (F) = dim K (F/F). □ 

3. Proof of Theorem 11.41 

We recall that there are sundry equivalent definitions of amenability for G-sets: 

Lemma 3.1. Let G be a group and let X be a right G-set. The following are 
equivalent: 

(1) X is amenable; 
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(2) for every e > and every finite subset S of G, there exists a finite subset 
F of X such that 

#{F U FS) - #F 

(3) for every e > and every finite subset S of G, there exists a finite subset 
F of X such that 

#(F U Fs) - #F 

— < e for all s £ S; 

(4) for every e > and every finite subset S of G, there exists f : X — ► R_)_, 
wif/i finite support, such that 

11/ -Mil ^ - „ c « 
— rr— < e for all s E b. 

11/ 111 

The equivalence between (j3J) and (J2J is classical, see e.g. [HI Theorems 4.4, 
4.10, 4.13]. The equivalence of these with JTJ is proven there in the case X = G; 
see also 

Similarly, there are various equivalent definitions of amenability for modules: 

Lemma 3.2. Let R be an affine algebra and let M be a right module. The following 
are equivalent: 

(1) M is amenable; 

(2) for every e > and every finite- dimensional subspace S of R, there exists 
a finite- dimensional subspace F of M, such that 

dim K ((F + F5')/F) < ^ 
dim K (F) 

Proof. Assume first that M is amenable. Let there be given e > and a finite- 
dimensional subspace S < R. Let F be a finite-dimensional subspace of M such 
that dim K (F + Fs) < (1 + ej dim K S) dim K F for all s e S. Then dim K (F + FS) < 
(1 + e) dimx F, so © holds. The converse implication is trivial. □ 

Proof of Theorem \l.J\ Suppose first that X is amenable. Let e > be given, and let 
S be a finite-dimensional subspace of KG. Let S' be the support of S, i.e. the union 
of the supports of all elements of S; it is a finite subset of G. By Lemma f3.1l|2*|) 
there exists a finite subset F' of X with U F'S') - < e. Set 

F = KF', a finite-dimensional subspace of KX. We have dimjc F = #F' and 
dim K (FS) < #F / S* / , so dim K (F + FS) < U F'S'), whence 

dim K ((F + FS)/F) ^ 
dim K (F) 

so KX is amenable by Lemma r3.2l|21l . 

Suppose now that the KG-module KX is amenable. Let e > be given, and let 
S be a finite subset of G. Set S' = K5 and, using Lemma l3~2l(T1) . let F be a finite- 
dimensional subspace of KX such that dimic((F + Fs) / F)/ &im^(F) < | for all s G 
S 1 . Set / = m F as defined in Q, pageEJ We have dim K ((F + f 1 s)/F) < | dim K (F), 
so || mir+ir s —mf ||i < |diniK(F) bv Corollarv l2.7l and similarly ||mi? + ^ s — niF S \\i < 
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| dimK(-Fs). Now dimK-F = dimg^-Fs) = ||/||i, so we get 

11/ - f s h = \\ m F - rn Fs \\i < \\m F+Fs - m. F \\i + \\m F+Fs - m Fs ||i 

<|ll/lll + |ll/l|i= ell/Hi, 
and therefore X is amenable by Lemma fc.lljlTl . □ 

4. Exhaustively amenable sets and modules 

The original definition of amenability for algebras was formulated slightly dif- 
ferently @1 §1.11]. We show here that it is equivalent to Definition II .31 for group 
algebras. 

Definition 4.1. A right G-set X is exhaustively amenable if there exists an in- 
creasing net (-Fa)agA of finite subsets of X such that IJaeA F\ = X and for all 
geG: 

A£A #F A 

Lemma 4.2. Let G be a group and let X be a right G-set. 

(1) X is exhaustively amenable if and only if for every e > and all finite sets 
S C G and U C X there exists a finite subset F C X such that 

#(^) <1+e . 

(2) If X is exhaustively amenable, then it is amenable. 

(3) If X is amenable and has no finite orbit, then it is exhaustively amenable. 

Proof. JIJ Assume that X is exhaustively amenable, exhausted by a net (-Fa)agA- 
Let there be given e > and finite subsets S C G, U C M. Let A be large enough 
so that F x contains U and #(F A U F A s) < (1 + ^g)#F\ for all s G S. Then 
#(F A UF A S) < (l + e)#F A . 

Assume then the converse. Let (<7a)agA' be a well-ordering of G. Let (x A ) A gA" be 
a well-ordering of X. Set A = A' x A" with the product order; set <7(A',A") = 9\' an d 
£(A',A") = x\n. Let e : A — > R + be a decreasing function with lim AS A £a = 0. For 
every A £ A, let F\ be a finite subset of X, containing F^ and x M for all fj, < A, and 
such that #(F A UF A <^j) < (l + e A )#F A for all /i < A. This is an exhausting sequence 
of asymptotically invariant subspaces, showing that X is exhaustively amenable. 

lPJ follows clearly from QJ. 

Let (g A ) A( =A be a well-ordering of G. Let e : A — > M + be a decreasing 
function with lim AS A £a = 0. For every A <E A, let F\ be a finite subset of A, such 
that #(F A U F a5m ) < e A #F A for all fx < A. 

If #F A is unbounded, let S C G and [/ C I be finite subsets, and let e > be 
given. Let A be large enough so that e A < ^J-g and max{/i : g M G 5} < A and 
#F A > f #{U U C/5). Set F = F X UU; then 

#(FUFS) #(F A UF PA 5) + #([/UC/,g) e e = 
#F " #F A 2 2 C ' 

so A is exhaustively amenable by 0J. 

Assume therefore that #Fa < ™ for all A G A. Then F\g^ = F\ for all A > fi, 
as soon as < ^. Set = U AeA F A . 
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If Foe is infinite, let N : A — > N be an increasing function with liniAeA N\ = oo. 
For all A 6 A, the set U^>a ^ s infinite. Let F\ be a union of finitely many F M 
with fj, > A, such that #F\ > N\. Then we still have F\g„ = F\ for all A > fi, as 
soon as < ^. We are back in the case "#F\ unbounded" . 

Finally, if F^ is finite, then there exists F C F^ such that for every A € A, 
there exists fj, > A with F M = F. This F is a finite G-orbit. □ 

The following definition generalizes 0] §1.11] to uncountable-dimensional alge- 
bras and to modules: 

Definition 4.3. Let R be an algebra, and let M be a right i?-module. It is 
exhaustively amenable if there exists an increasing net (-Fx)aga of finite-dimensional 
subspaces of M such that IJasA = M and for all r <E R: 

dim K (F A +F A r) 

hm ^ = 1. 

Ae A dim K F A 

Lemma 4.4. (1) M is exhaustively amenable if and only if for every e > 
and all finite- dimensional subspaces S < R and U < M there exists a 
finite- dimensional subspace F < M such that 

dim K (F + FS) <1 + € 
dim K F 

(2) If M is exhaustively amenable, then it is amenable. 

(3) If the IKG-module KX is amenable and X has no finite orbits, then KA is 
exhaustively amenable. 

Proof. JTJ Assume that M is exhaustively amenable, exhausted by a net (Fa)agA- 
Let there be given e > and finite-dimensional subspaces S < R, U < M . Choose 
a basis (bi, . . . ,bd) of S, and let A be large enough so that F\ contains U and 
dim K (F A + Fxh) < (1 + 3) dimK F x for aU % G {1, . . . , d}. Then dim K (F A + F\S) < 
(1 + e) dim K F A . 

Assume then the converse. Let (r\)\ & A' be a well-ordered basis of R. Let 
(toa)agA" be a well-ordered basis of M. Set A = A' x A" with the product order; 
set r(A',A") = r A' and m(A',A") — rn\». Let e : A — > be a decreasing function 
with limAeA £a = 0. For every A € A, let Fa be a finite-dimensional subspace 
of M, containing F M and m M for all /i < A, and such that dimK(F\ + Fxr^) < 
(1 + eA)dimjK(Fx) for all fi < A. This is an exhausting sequence of asymptotically 
invariant subspaces, showing that M is exhaustively amenable. 

J5J follows clearly from QJ. 

If IKAT is amenable, then X is amenable by Theorem ll.4l since it has no finite 
orbits, it is exhaustively amenable by Lemma T4.2I|3|I , The first part of the proof of 
Theorem II .41 extends easily to show that KX is exhaustively amenable. □ 

Corollary 4.5. The following are equivalent: 

(1) KG is amenable; 

(2) KG is exhaustively amenable; 

(3) G is amenable. 

Proof. (1) and (3) are equivalent by Theorem 11.41 and (1) follows from (2) by 
Lemma f4.4ffl . If G is finite then there is nothing to prove; otherwise G, as a right 
G-set, has a single orbit, which is infinite, so Lemma T4.4l|3*|l applies. □ 
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5. ISOPERIMETRIC PROFILE 

There is a quantitative estimate of amenability, called the isoperimetric profile 
(see ^2 §VI.l], §5.E] and ^1 page 325] for its first appearances): for G-sets X, 
this is the function 

j 1 q\ ■ #(AUAS)-#A 

Ix{v,b)= mm — . 

fcx 4fF 

#F<v 

Then by Lemma I3.1lj2*|) amenability of G is equivalent to lim^—^ Ig(v, S) = 
for all finite S C G. Note that, following the equivalence between @ and Q in 
Lemma 13. II wc have 

(4) Ix(v,S)~ inf max- ll/_/s|11 



fee\x) scs H/lli 

#support(/)<u 

where 'I(n, S) ~ J(n, S)' means that, for any S C G, the quotient J(n, S)/J(n, S) 
is bounded over all n£N. 

If X is amenable, a better normalization of its isoperimetric profile (see jH] 
and is 

$x(n,S) = mm{v g N : I x (v,S) < 1/n}. 

For two functions $, $ : N ^ N we write l $(n) ~ \J/(n)' to mean that there exists 
A' g N with $(n) < and tf(n) < $(ifn) for all n g N. If X = G is a 

finitely-generated group, then the equivalence class of ^c(n, S) is independent of 
the choice of generating set S of G, and is denoted <&c*(n). For example, $z(n) ~ n. 

The function & x (n,S) is well-defined if and only if X is amenable. A general 
result is that $x is at least as large as the growth function of X, see ^2 §VI.l]. 

Similarly, for a right ii- module M we define 

t ( Q\ • dim K ((A + FS)/F) 

5) I M (v,S)= mm . 

fcm dimK-f* 

Then by Lemma l3.2l|2*)) amenability of M is equivalent to lim^oo Im{v, S) = for 
all finite-dimensional S < R. We also set 

$ M (n,S) - min{w g N : I M (v,S) < 1/n}. 

We then remark that the proof of Theorem l 1 . 4l shows that I^ x (n, K5 1 ) < Ix(n, S) 
and $Kx(n,KS) < $ x (n,S). 

On the other hand, let G = (Z/2Z) ;Z be the 'lamplighter group', generated for 
definiteness by ±1 G Z and <$o : Z — > Z/2 the Dirac mass at 0. Then $g(ti) ~ 2™n: 
examples of subsets A C G that achieve the minimum in J3J are of the form 

A = {(/,£) g G : 1 < i < n and support(/) C {1, . . . ,n}}, 

with w = 2 n n elements and #(F U FS) = ^^v. Nevertheless, $kg(«) ~ n: 
examples of subspaces A < KG that achieve the minimum in (jSJ) arc of the form 

F=( J2 (f,t):te{l,...,n} 

\ /:Z^Z/2Z 
support (/)C{l,...,n} 

of dimension v — n and with diniK(A + FS) = n + 2. 
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